Zerotree Coding of Wavelet Coefficients for Image Data on Arbitrarily Shaped Support
نویسندگان
چکیده
A wavelet coding method for image data on arbitrarily shaped support applicable to the object-oriented coding of moving pictures, and to the efficient representation of texture data in computer graphics is proposed. Wavelet transform of arbitrarily shaped image is obtained by applying symmetrical extension technique at region boundaries and keeping the location of wavelet coefficient. For the entropy coding of the wavelet coefficients, zerotree coding technique is modified to work with arbitrarily shaped regions by treating missing (outside of the decomposed support) coefficients as insignificant and transmitting only those zerotree symbols which are in the decomposed support. The coding performance of the proposed method for several test images that include a person, a teapot and a necklace is compared to shape-adaptive DCT and ordinary DCT method applying low pass extrapolation to the DCT block containing the region boundaries. Experiments show that the proposed method has a better coding efficiency compared to SA-DCT and ordinary DCT method.
منابع مشابه
A low memory zerotree coding for arbitrarily shaped objects
The set partitioning in hierarchical trees (SPIHT) algorithm is a computationally simple and efficient zerotree coding technique for image compression. However, the high working memory requirement is its main drawback for hardware realization. We present a low memory zerotree coder (LMZC), which requires much less working memory than SPIHT. The LMZC coding algorithm abandons the use of lists, d...
متن کاملShape{adaptive Wavelet Transform for Zerotree Coding
In this paper the problem of object coding is addressed. In order to satisfy the needs of new applications in a multi-resolution environment the problem of object{oriented coding has to be addressed. In this paper a new approach of object coding is proposed. It is based on an arbitrarily{shaped subband transform followed by a generalized embedded zerotree wavelet algorithm. It is shown in the p...
متن کاملOn Zerotree Quantization for Embedded Wavelet Packet Image Coding
Wavelet packets are an effective representation tool for adaptive waveform analysis of a given signal. We first combine the wavelet packet representation with zerotree quantization for image coding. A general zerotree structure is defined which can adapt itself to any arbitrary wavelet packet basis. We then describe an efficient coding algorithm based on this structure. Finally, the hypothesis ...
متن کاملZerotree Wavelet Coding Using Fractal Prediction
Fractal image coding can be seen as spectral prediction of coefficients in the wavelet decomposition of an image. Fine scale coefficients are described by shifted and scaled coefficients from the next coarser frequency scale. We analyzed the ability of fractal coders to predict wavelet coefficients and found that the prediction of entire wavelet subtrees-as done by conventional spatial domain f...
متن کاملImage Coding Using Adaptive Wavelet Zerotree
Wavelet image decompositions generate a tree structured components that provide a hierarchical data structure for representing images. A new class of recently proposed image compression algorithms has focused on new ways for exploiting dependencies between this hierarchy of wavelet coefficients using zerotree data structures. This paper deals with a particular type of adaptive subband image cod...
متن کامل